PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




JJN 1 Clvli /V 1 lUi^ t\u rtft^v^i^^ » • 

1 (51) International Patent Classification 6 : 




(11) International Publication Number: WO 95/34960 


H04B 1/713 


Al 


(43) International Publication Date: 21 December 1995 (21.12.95) 



(21) International Application Number: PCT/US95/07379 
? (22) International Filing Date: 9 June 1995 (09.06.95) 



(30) Priority Data: 

v ' 08/257,968 



10 June 1994 (10.06.94) 



US 



I (71) Applicant: VLSI TECHNOLOGY, INC. [US/US]; Legal Dept., 
1 109 McKay Drive, San Jose, CA 95 132 (US). 

I (72) Inventor: PANDULA, Louis; 1035 Katrine Ct., Sunnyvale, CA 
94087 (US). 

I (74) Agent: KING, Patrick, T.; Law Offices of Patrick T. King, 36 
Seascape Village, Aptos, CA 95003 (US). 



(81) Designated States: European patent (AT, BE, CH t DE, DK, 
ES, FR, GB t GR, IE, IT, LU, MC, NL, PT, SE). 



Published 

With international search report. 



(54) Title: REDUNDANT RETRANSMISSION OF DIGITIZED VOICE DATA IN FREQUENCY HOPPING SYSTEM 



VOICE t>ATA 



m 














> 






161 





150 



ise 



*l64t» 




©OFFER 

U*>A ^ 



ma 



"7 
no 



vovce 

DATPs, 
OUT 



I (57) Abstract 

are provided for redundantly retransmitting aigiuzeu vuwg u«a « *\ ~| . - f digitized vo ce data occurs n times 

.J. to minim,™ »JW (« K^ZS^^TsS^teS ch-n.U. o, -de 

system. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


IE 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


FT 


Portugal 


BV 


Belarus 


KE 


Kenya 


RO 


Romania 


CA 


Canada 


KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CH 


Switzerland 


KR 


Republic of Korea 


SI 


Slovenia 


CI 


Cote d'lvoire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


LI 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


CS 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


CZ 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


FI 


Finland 


ML 


Mali 


UZ 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 95/34960 



PCT/US95/07379 



1 



5 

RE0UN0ANT RETRANSMISSION OF DIGITIZED VOICE OATA IN FREQUENCY 
HOPPING SYSTEM. 



10 BAGKGBQIfflD OF THF, INVENTION 

1 Technical Field . This invention relates to frequency-hopping 
communication systems for wireless data communication of 
digitized voice signals. 



15 



9. Prior Art. The use of frequency-hopping radio systems for 
wireless data communication has become prevalent because of the 
FCC rules governing unlicensed operation in the Industrial, 
Scientific, and Medical (ISM) bands. Unfortunately, because of the 
20 loosely regulated nature of these bands, there is a high likelihood that 
radio systems operating in these ISM bands will interfere with each 
other. Interference from other radio systems operating in these 
bands along with various other transmission impairments, such as 
multipath fading, make it difficult for these radio systems to obtain 
25 bit error rates that are low enough to provide useful communication 
services, particularly for digital transmission of voice signals. 

One technique for overcoming these shortcomings for the ISM 
bands for asynchronous data traffic is an Automatic Retry Request 

30 (ARQ) error correction technique. With ARQ, the data information to 
be sent from a source transmitter to a destination receiver is broken 
up into smaller packets. Each of these smaller data packets is then 
sent from the source to the destination over a single radio-frequency 
channel. If an entire data packet is received correctly by the 

35 destination, the destination sends a positive acknowledgment signal 
back to the source. The source then sends the next data packet on a 
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different radio channel and the acknowledgment process is repeated. 
If the destination receives a data packet with errors, the destination 
can either not reply with an acknowledgment signal or reply with a 
negative acknowledgment signal. In either case, the source then 
5 retransmits the data packet that was received in error on yet another 
radio frequency. This process is repeated until a data packet is 
received without errors and the source receives a positive 
acknowledgment. 

10 With this ARQ retransmission/acknowledgment technique, all 

of the data packets comprising the original information are sent as 
many times as is necessary for error free reception. Note that, while 
the ARQ technique provides very low error rates, the ARQ technique 
cannot guarantee the maximum amount of time required to send the 

15 information correctly. 

For digital transmission of voice signals, much higher error 
rates can be tolerated than those required for the reliable 
transmission of data. However, transmission of voice signals require 
20 that the communication channel guarantee a minimum information 
throughput and a maximum amount of delay time. The voice signals 
must be sent in near-real time without any major interruptions or 
time gaps to provide intelligible and satisfactory reproduction of the 
voice signals. 
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QTTMMARV OF THE TNW.NTION 

An object of this invention is to improve the bit error 
performance of a frequency hopping, radio communication system 
which is used for the transmission of digitized voice data. 

In accordance with this and other objects of the invention, a 
frequency-hopping communication system and method is provided 
for digitized voice signals. The system includes means for 
redundantly retransmitting digitized voice data on multiple 
sequential frequencies and means for increasing the channel bit rate 
above the minimum required for normal communication. The 
invention takes advantage of this redundant retransmission of 
15 digitized voice data on multiple sequential frequencies and 

increasing the channel bit rate above the minimum required for 
normal communication to provide improved bit error performance, 
guaranteed data throughput. 

20 The frequency-hopping communication system for digitized 

voice signals includes transmission means for repeatedly 
transmitting the same block of digitized voice data n times at n times 
the certain bit rate where each transmission of the same block of 
digitized voice data is transmitted on a different carrier frequency. 
25 The transmission means includes a frequency-hopping transmitter, 
which transmits on the different channels, or carrier frequencies, 
which are modulated by the digitized voice data signals from a 
transmitter data buffer. A receiver data buffer means holds n blocks 
of digitized voice data from a frequency-hopping receiver. A signal 
30 quality estimator means is provided for estimating which of the n 
blocks of digitized voice data has a desirable signal quality. Means 
are included for providing the block of digitized voice data having the 
desirable signal quality at an output terminal of the system. 

35 A frequency-hopping radio communication system for 

transmitting and receiving digitized voice signals according to the 
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invention includes transmitter data buffer means for collecting a 
block of digitized voice data, which has a certain original bit rate. 
Transmission means are provided for repeatedly transmitting the 
same block of digitized voice data n times at n times the original bit 
5 rate. Each transmission of the same block of digitized voice data is 
transmitted on a different carrier frequency using a frequency- 
hopping transmitter. The transmitter transmits on different 
predetermined carrier frequencies and is modulated by the digitized 
voice data signals from the transmitter data buffer means. 

10 

A receiver receives the signals transmitted from the frequency- 
hopping transmitter. A transmitter frequency selector provides the 
carrier frequency signals to the frequency-hopping transmitter and a 
receiver frequency selector provides receiver frequency signals to the 

15 frequency-hopping receiver for receiving and demodulating the 

output transmitted signals from the frequency-hopping transmitter. 
A multiplexed receiver data buffer holds n blocks of digitized voice 
data from the frequency-hopping receiver. A signal quality estimator 
estimates which of the n blocks of digitized voice data has the best 

20 signal quality. The block of digitized voice data having the best signal 
quality is provided at an output terminal of the system. 

In one embodiment of the invention, the multiplexed receiver 
data buffer includes an input switch having an input terminal and a 

25 plurality of output terminals, wherein each output terminal of the 
input switch means is connected respectively to an input terminal of 
a data buffer. The multiplexed receiver data buffer also includes an 
output switch having an output terminal and a plurality of input 
terminals, wherein each input terminal of the output switch means 

30 is connected respectively to an output terminal of a data buffer . 

The multiplexed receiver data buffer also includes an input 
switch having an input terminal and two output terminals, wherein 
each of the two output terminals of the input switch means is 
35 connected respectively to an input terminal of a data buffer means. 
The multiplexed receiver data buffer includes an output switch 
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having an output terminal and a two input terminals, wherein each 
input terminal of the two output switch means is connected 
respectively to an output terminal of a data buffer. 

5 In another embodiment of the invention, the signal quality 

estimator includes means for determining when the receiver means 
receives an uncorrupted block of digitized voice data and means for 
transmitting each block of digitized voice data as -any times as are 
necessary to provide an acceptable quality for a received block of 

10 digitized^ signals as long as the number of retransmits £. 
not exceed the increase in the channel bit rate. Means are provided 
for notifying the transmitter to discontinue further retransmissions 
of the same block of digitized voice data and for the transmitter o 
remain idle until it is time to transmit the next block of digitized voice 

15 signals. 

The signal quality estimator means includes error detection 
m eans such as parity detection means or means for measuring he 
quality of a signal received by the receiver means such as edge-jitter 
20 measuring means. 

A method of communicating digitized voice signals through a 
frequency-hopping radio system is provided. In its broad aspects , the 
m ethod includes the steps of increasing the channel bit rate by a 
25 factor of n above the minimum required for normal communication 
and redundantly transmitting a block of digitized voice data at an n 
times bit rate on multiple sequential frequencies. 

The invention includes a method of communicating digitized 
30 voice signals over a frequency hopping communication system. The 
method includes the steps of: repeatedly transmitting the same block 
of digitized voice data n times at n times the original bit rate of the 
digitized voice data, where each transmission of the same block of 
digitized voice data is transmitted on a different carrier frequency; 
35 receiving the output transmitted signals from the frequency-hopping 
transmitter; holding n blocks of digitized voice data from the 
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frequency-hopping receiver in a receiver data buffer; estimating 
which of the n blocks of digitized voice data has a desirable signal 
quality; and selecting and providing the block of digitized voice data 
having the desirable signal quality at an output terminal of the 
5 system. 

A more detailed method for transmitting and receiving 
digitized voice signals in a frequency-hopping radio communication 
system includes collecting a block of digitized voice data in a 

10 transmitter data buffer, where said digitized voice data has a certain 
bit rate. The method also includes repeatedly transmitting the same 
block of digitized voice data n times at n times the certain bit rate 
where each transmission of the same block of digitized voice data is 
transmitted on a different carrier frequency, where said 

15 transmission means includes a frequency-hopping transmitter, 

which transmits on the different predetermined carrier frequencies 
and which is modulated by the digitized voice data signals from the 
transmitter data buffer means, and which provides output 
transmitted signals. 

20 

The method includes providing the predetermined carrier 
frequency signals to the frequency-hopping transmitter with a 
transmitter frequency selector as well as providing predetermined 
frequency signals to the frequency-hopping receiver for receiving and 
25 demodulating the output transmitted signals from the frequency- 
hopping transmitter with a receiver frequency selector synchronized 
to the transmitter frequency selector. 

The method also includes holding n blocks of digitized voice 
30 data from the frequency-hopping receiver, estimating which of the n 
blocks of digitized voice data has the best signal quality, and providing 
the block of digitized voice data having the best signal quality at an 
output terminal of the system. 

35 The step of holding n blocks of digitized voice data from the 

frequency-hopping receiver includes the step of switchably 
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connecting data buffers to the output terminal of the frequency- 
hopping receiver and the step of switchably connecting one of two 
data buffers to the output terminal of the frequency hopping receiver 
and the step of selecting the block of digitized voice data having the 
5 best signal quality. 

The method includes the steps of determining when the 
receiver means receives an uncorrupted block of digitized voice data; 
transmitting each block of digitized voice data as many times as are 

0 necessary to provide an acceptable quality for a received block of 

digitized voice signals as long as the number of retransmissions does 
not exceed the increase in the channel bit rate, and notifying the 
transmission means to discontinue further retransmissions of the 
same block of digitized voice data and for the transmission means to 

,5 remain idle until it is time to transmit the next block of digitized voice 
signals. 

The step of estimating which of the n blocks of digitized voice 
data has the best signal quality includes detecting errors in a 
20 received block of data. The step of detecting errors includes .detecting 
parity errors or measuring the quality of a signal received by the 
receiver means, including measuring edge jitter. 

Much greater power can be used with a frequency-hopping, 
25 spread-spectrum system according to the invention. This is 
important in this type of service where transmitters are 
uncoordinated and the service is basically limited in its performance 
by interference from other users. The FCC has set rules whxch 
permit one watt of power for spread spectrum, i.e., frequency 
30 hopping, in the ISM bands at 902-908 MHz and 2.4-2.483 GHz, etc. 

while only one milliwatt of power can be used for standard 
transmissions, without spread spectrum. 

The reduction in bit error rate provided by the invention allows 
35 the system to operate with good voice quality in the presence of racno 
interference and multipath fading. 
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BRTEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and 
5 form a part of this specification, illustrate embodiments of the 
invention and, together with the description, serve to explain the 
principles of the invention: 

FIGURE 1 is a block diagram of a prior-art frequency-hopping 
10 radio system for voice communication which sends a block of data 
only once. 

FIGURE 2 illustrates the use of different transmitter 
frequencies with the frequency-hopping radio system of Figure 1, 
15 where each frequency handles a different block of data. 

FIGURE 3 is a block diagram of a frequency-hopping radio 
system for voice communication according to the invention. 

20 FIGURE 4 illustrates a number of frequencies used with the 

frequency-hopping radio system of Figure 3, where each frequency 
handles one block of data. 

FIGURE 5 illustrates the organization structure for 
25 frequencies, channels, and groups. 

FIGURE 6 is a block diagram of an alternative embodiment of 
a frequency-hopping radio system for voice communication 
according to the invention. 

30 

FIGURE 7 is a block diagram of another alternative 
embodiment of a frequency-hopping radio system. 
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nmTT Tr ^qpptptton OF THFi EBEE EBBED EMBODIMENTS 

Reference will now be made in detail to the preferred 
5 embodiments of the invention, examples of which are illustrated in 
the accompanying drawings. While the invention will be described m 
conjunction with the preferred embodiments, it will be understood 
that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to coyer 
10 alternatives, modifications and equivalents, which may be included 
within the spirit and scope of the invention as defined by the 
appended claims. 

FIGURE 1 is a block diagram of a prior-art frequency-hopping 
15 radio system 100 for sending and receiving digitized voice 

communications. For transmission over a frequency-hopping radio 
system, a digitized voice signal is typically broken down into a 
number of relatively short time segments. For each time segment, a 
block of voice data is collected in a data buffer 102 and then 
20 transmitted on a single radio frequency from a transmitter 106 while 
the next block of voice data is being collected in the data buffer 102. 
Input voice data is received at an input terminal 106 of the data buffer 
102 which holds one block of digitized voice data. The output signals 
of the data buffer 102 are fed into the input terminals of a transmitter 
25 104 which is modulated on a carrier frequency by the data signals. 
The' carrier frequencies for the transmitter 104 are provided by a 
carrier frequency selector circuit 108, which includes, for example, a 
frequency synthesizer which provides a particular carrier frequency 
for the length of one block of voice data. The carrier frequencies are 
30 periodically changed in a pseudo random pattern to provide 
frequency-hopping for the system. 

FIGURE 2 illustrates the use of a different transmitter 
frequency for each block of data. 



35 
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Referring to Figure 1, the transmitted signal from the 
transmitter 104 is received and demodulated by a receiver circuit 110, 
which is tuned to an appropriate received carrier frequency with a 
receiver frequency selector circuit 112. The frequencies of the 
5 receiver frequency selector circuit 112 are coordinated with the 
transmitter frequencies according to a conventional frequency- 
hopping protocol which includes acquisition and maintenance of 
frequency and timing synchronization. The received data signals are 
stored in a receiver buffer 114. The signals from the buffer 114 are fed 

10 out as the digital voice output signals. The receiver circuits accepts 
each block of voice data without correction or alteration. As long as 
severe interference is not present in the link between the transmitter 
and the receiver so that the radio signal at the destination is received 
intact, the bit error rate for the received data signals remains low 

15 enough to provide faithful reproduction of the original voice signal. A 
block of voice data whose bit error rate is higher than what is 
required for good voice intelligibility is defined as a corrupted block of 
voice data. 

20 Referring to Figure 2, Block 3 of data is designated as having 

errors, which are caused by degraded transmission conditions, such 
as channel interference from other users within the frequency band. 
If errors occur in the course of transmission, the reproduced voice at 
the destination receiver is degraded. For ADPCM (Adaptive 

25 Differential Pulse Code Modulation) encoded voice at 32 kilobits per 
second, the effects of data error rates below 0.1% are unnoticeable in 
the reproduced voice signals. Data error rates as high as 1% still 
provide for intelligible speech reproduction. 

30 The invention includes blocking the digitized voice data bits, 

repeating a block n times, and estimating the signal quality of each 
block of bits. 



35 



The following example is used to illustrate the effect of channel 
interference on error rates for the prior art system described in 
connection with Figure 1. A frequency hopping radio operates on 208 
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different carrier frequencies. The order in which the frequencies are 
selected is determined by an appropriately provided pseudo-random 
lilt Once all of the frequencies in the list have been used once, the 
list is repeated or another list with a different ordering of the same 
frequencies may be used. The voice data is broken up into short, 
equal length blocks with each block sent on one of the 208 frequences. 
Assume that signals on 12 of the 208 frequencies are corrupted by 
interference and that the corresponding blocks of voice data are m 
error Since 12 out of 208 blocks are received with errors, a block error 
rate of 5.8% results. If no means of error correction is provided for 
the bits within an erroneous block, the bit error rate for all of the bits 
within that block is also 5.8%. This bit error rate is too high to provide 
useful voice communication. 

From the simple example above, it is apparent that a relatively 
small number of corrupted frequencies can have a significant effect 
on the ability of this prior art frequency-hopping system to provide 
intelligible voice communication. 

FIGURE 3 is a block diagram of an improved frequency- 
hopping radio system 150 for sending and receiving digitized voice 
communications according to the invention. The digitized voice 
signal is organized into a number of relatively short time segments, 
called blocks. For example, a block of ten bits has a one millisecond 
period with each data bit having a 10 kilobit data rate. Each block of 
voice data is collected in a transmitter data buffer 152. In this system, 
a block of voice data collected in the transmitter data buffer is 
transmitted n times by a frequency hopping transmitter 154 using its 
associated channel frequency selector 158. The bit rate for the 
transmitted data is n times the data rate of the original digitized voice 
signals. While ten bits per block is described for illustration purposes, 
block lengths typically are on the order of one to several hundred bits 
in length. Blocks may also include error detection and correction 
bits. 



35 
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The channel bit rate for this improved frequency-hopping 
system is increased by an integer multiple factor above the data rate 
for the voice information and any system overhead data bits. A factor 
of four is used in this illustrative example. This increases the 
5 channel bit rate by a factor of four and sends each block in a fraction 
of the time normally required. Each block of digitized voice data is 
sequentially transmitted on four different channels. A transmitter 
channel for a multiply-transmitted block of digitized voice 
information according to the invention requires an increased 
10 bandwidth to support the higher channel bit rate. The bandwidth of a 
channel now covers the band occupied by four frequencies for a 
conventional frequency hopping system such as described in 
connection with Figure 1. 

15 The F.C.C. permits one watt of power for spread spectrum, i.e., 

frequency hopping, in the ISM bands at 902-908 MHz, 2.4-2.483 GHz, 
and other bands. Only one milliwatt of power can be used for 
standard transmissions, without spread spectrum or frequency 
hopping. Much greater power can be used with a frequency-hopping, 

20 spread-spectrum system according to the invention. This is 
important in this type of service where transmitters are 
uncoordinated and the service is basically limited in its performance 
by interference from other users. 

25 Data from the transmitter data buffer 152 is sequentially 

transmitted on the four different channels, while the next block of 
voice data is simultaneously being collected in the data buffer 152. 
The data buffer 152 is designed so that the contents of the data buffer 
152 are transmitted four times at the higher rate while new input 

30 data for a subsequent block of digitized voice data at the lower data 
rate is being collected in the data buffer. 

The output signals of the data buffer 152 are fed into the input 
terminals of the transmitter 154 and modulated onto the four 
35 sequentially provided carrier frequencies. The four different carrier 
frequencies for the transmitter 154 are provided by the carrier 
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frequency selector circuit 158. The carrier frequency selector 
includes, for example, a frequency synthesizer which sequentially 
provides the four carrier frequencies for each block of data. The 
carrier frequencies are periodically changed in a predetermined 
pseudo-random pattern to provide frequency-hopping. 

FIGURE 4 diagrammatically illustrates the assignment of 
four transmitter channels to each repeated data blocks for the 
frequency-hopping radio system of Figure 3. 



For this example, Channels 1 through 4 sequentially transmit 
the same block of digitized voice data Bi, which is identified in the 
Figure as Bi,i for Channel 1, Bl,2 for Channel 2, Bl,3 for channel 3, 
and Bi,4 for Channel 4. Block 1,2 is illustrated as having errors. 
15 Similarly, Channels 5 through 8 sequentially transmit another block 
of digitized voice data B 2 , which is identified in the Figure as B 2 ,l for 
Channel 5, B2,2 for Channel 6, B2,3 for channel 7, and B2,4 for 
Channel 8. 

20 Referring back to Figure 3, the transmitted signal from the 

transmitter 154 is received and demodulated by a receiver circuit 160, 
which is tuned to an appropriate received carrier frequency with a 
receiver frequency selector circuit 162. The frequencies of the 
receiver frequency selector circuit 162 are coordinated with the 

25 transmitter frequencies according to a frequency-hopping protocol. 

The received data information for each sequentially 
transmitted block are respectively stored in a parallel receiver buffer 
arrangement 164, which includes four buffers 164a, 164b, 164c, 164d 

30 each of which has a length of 1 block of digitized voice data. An input 
selection switch 166 has an input terminal 166 in and four output 
terminals 166a, 166b, 166c, 166d. The switch is operated in 
synchronization with the channel selector 162 so that the input 
terminal 166i n is connected to a respective output terminal 164a, 164b, 

35 164c, 164d. In this manner, the data block Bi,i is fed into the buffer 
164a; the data block Bi,2 is fed into the buffer 164b; the data block Bi,3 



WO 95/34960 PCT/US95/07379 

14 

is fed into the buffer 164c; and the data block Bi,4 is fed into the buffer 
164d. 

The receiver 160 receives the four redundant copies of each 
5 block of digitized voice data. A signal quality estimator circuit 168 is 
connected to the output terminal of the receiver 160. The signal 
quality estimator circuit 168 determines which of the four received 
blocks of digitized voice data has the fewest impairments and selects 
that block and, in effect, discards those blocks that have been 

10 corrupted. The selection operation is performed by the signal quality 
estimator 168 which provides an output control signal indicative 
thereof on control line 170. A buffer output selection switch 172 has 
four input terminals: terminal 172a is connected to the output 
terminals of buffer 164a for block Bi 9 i 7 terminal 172b is connected to 

15 the output terminals of buffer 164b for block Bi,2, terminal 172c is 
connected to the output terminals of buffer 164c for block 131,3, arid 
terminal 172d is connected to the output terminals of buffer 164d for 
block Bl,4. The output control signal of the signal quality estimator 
168 on control line 170 selects one of the input terminals of the switch 

20 172 to be connected to an output terminal 174. Terminal 174 provides 
the best block of voice data information to a user. As long as one copy 
of each block of digitized voice data is received with minimal 
impairment, this system provides sufficiently low bit error rates even 
in the presence of interference. 

25 

The signal quality estimator can be implemented in a number 
of ways. For example, each of the voice data blocks can include extra 
parity or error detection bits. The demodulated data bits can also be 
monitored for edge jitter to provide a signal indicative of the quality of 
30 the received voice data. 

FIGURE 5 illustrates the retransmissions of Block Bl by 
Channels B^i, Bl,2 , Bi^, Bi,4. Input Block Bl has a time period of 1 
millisecond and has 10 data bits at an input bit rate of 10 kbits/sec. 
35 Each time-compressed channel sends the same number of bits as an 
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input blockbut has a higher bit rate of 40 kbits/sec. A block of input 
data is repeated four times in one millisecond. 

Because the channel bit rate is increased by a factor of four, 
5 this requires four times the transmission bandwidth for the 

retransmissions of the bits for each block. Thus, the retransmission 
of each block of data at the higher bit rate now requires a 
transmission bandwidth which includes the four narrower 
frequency bands associated with the original transmission 
10 frequencies for the lower bit rate prior art system. For example, 

frequencies £1 through f4 are within Channel Bl.l, which occupies a 
bandwidth covering frequencies fl, ffi, Q, f4. Four of the channels are 
organized to send a block of the original data four times. Channel 
Bl,3, 4 occupies Frequencies £ 205-208. 

If the original system uses 208 different frequencies, which are 
distributed over a service band, the bandwidth allocated for these 
frequencies will provide 52 channels for a time-compressed, 
retransmission system according to the invention. For a 
20 retransmission system according to the invention, each block of input 
data uses 4 channels covering 16 of the original frequency bands, so 
that 13 blocks of data can be retransmitted using the frequency 
bandwidths allocated for the 208 different frequencies of the service 
bandwidth. Each channel has a bandwidth which covers 4 of the 
25 original frequencies used in the prior art system. If certain ones of 
the 208 frequency bands are corrupted by interference, we assume 
that the digitized voice data transmitted through a channel 
encompassing one of these corrupted frequencies will be in error and 
not useful for reproduction of a voice signal. The bandwidths 
30 associated with each of these 208 frequencies is periodically used by 
frequency hopping systems. A block of digitized voice signals may 
include, if appropriate, parity/error detection bits or other system 
overhead bits. 

35 The performance improvement achievable using the invention 

is illustrated with numerical examples which compare the original 
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"uncorrected" block error rate of the prior art system of Figure 1 with 
the "corrected" block error rate of a system according to the present 
invention. A block is defined as having, for example, ten bits. The 
total block error rate is equal to the sum of the error rates for one, two, 
5 three, etc. blocks in error. The combinations for two or more blocks 
being in error are less than for just one. block in error. 

Tf 4 frequency bands are corrupted: 

4 -2 
The uncorrected block error rate = ^3 ~ 1 - 9x10 

10 The corrected block error rate 

1 

= 208] X 256xl3x— = 3.4xl0" 6 

4!(208-4)! 13 

Tf 8 frequency hands are corrupted: 

The uncorrected block error rate = 7^ = 3.9x10 
15 The corrected block error rate for 2 blocks in error = 

1 

__208L_x256 2 x ^— x -1x2 = lxlO' 8 

81(208-8)! 21(13-2)1 13 



20 



The corrected block error rate for 1 block in error = 
1 

208! x2 56x( — 256.12)xl3x-l = 2.36xl0" 4 

8K208-8)! 4K204-4)! 13 



Tf 1 2 frequency bands are corrupted: 

25 



-2 

The uncorrected block error rate = 5.8x10" 



The corrected block error rate for 3 blocks in error =: 

1 . X(256) 3 X __M1_ i x3 = lxlo -io 



208! 3K13-3)! 13 



121(208-12)! 
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The corrected block error rate for 2 blocks in error - 

_2k_ x( 256) 3 x-f^x±x3 = 5.1xl0- 6 
12K208-12)! 31(13 -3)! 1<* 

The corrected block error rate for 1 block in error = 

o*c r 204! -(25&- 2 °°- 256.11) 

U^fe^iS^ (256( 4!(200-4)! 

)) xl2 - (256)2x ii^ Xl2X ^ = L5Xl0 ^ 

Under condition where a conventional system would provide 
voice quality where the reproduced voice signal is barely inte hgible, 
the present invention provides voice quality which is close to that 
available with a conventional system without any channel 
impairments. 

FIGURE 6 is a block diagram of an alternative embodiment of 
a frequency-hopping radio system 200 for voice communication 
according to the invention. In this embodiment block 
retransmission of a block of data occurs using several different 
frequencies in a manner similar to that described in connection with 
20 Figure 3 herein above. 

As previously described, a digitized voice signal is broken down 
into a number of relatively short time segments and collected m 
blocks. For each time segment, a block of voice data is collected in a 
transmitter data buffer 202. The block of voice data in the transmitter 
data buffer 202 is transmitted a number of times at an integer 
multiple of the bit rate by a frequency hopping transmitter 204 using 
its associated channel frequency selector 206. 



15 



25 



30 



The repeated transmission of the block of data occurs in the 
same amount of time that is available for collection of information in 
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the data block. The channel bit rate is increased by an integer 
multiple factor above the data rate for the voice information and any 
system overhead data bits. A factor of four is used in this illustrative 
example. This increase in the channel bit rate by a factor of four, for 

5 example, sends each block to be sent in a fraction of the time 

normally required. Each block of digitized voice data is sequentially 
transmitted on four different channel frequencies. A transmitter 
channel for a multiply-transmitted block of digitized voice 
information now includes four different frequencies and requires an 

10 increased bandwidth to support the higher channel bit rate. 

The transmitted signal from transmitter 204 is received and 
demodulated by a receiver circuit 210, which is tuned to an 
appropriate received carrier frequency with a receiver frequency 
15 selector circuit 212. The frequencies of the receiver frequency 

selector circuit 212 are coordinated with the transmitter frequencies 
according to a predetermined frequency-hopping protocol. 

The received data information for each sequentially 
20 transmitted block are stored in a set of receiver buffers, which 

includes Buffer A 220 and Buffer B 222 each of which has a length of 
1 block of digitized voice data. 

A buffer input selection switch 226 has an input terminal 228 
25 connected to the output terminal of the receiver 210. The buffer input 
selection switch 226 has two output terminals A m , Bin- Terminal 
Ain is connected to the input terminal of Buffer A 220. Terminal Bin 
is connected to the input terminal of Buffer B 222. 

30 An output selection switch 230 has two input terminals Aout, 

Bout- Terminal Aout is connected to the output terminal of Buffer A 
220. Terminal Bout i s connected to the output terminal of Buffer B 
222. The output terminal 232 of the switch 230 provides voice data out 
to a user. 

35 
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The switch 226 is controlled by a control signal provided from a 
signal quality estimator circuit 240 on a signal line 242 The switch 
Zt coaled by a control signal provided from the signal quality 
estimator circuit 240 on a signal line 244. The signal quahty 
5 estimator circuit 240 has its input terminal connected to the ou put 
^inal of the receiver 210. The signal quality estimator circuit 240 
defines the quality of the signal received for a given frequency 
and provides the control signals to the switches 226, 230. 



10 



15 



Figure 4 diagrammatically also illustrates a channel 
arrangement which can also be used with the frequency-hopping 
Xfystem of Figure 6. For this example, Channels 1 through 4 
sequentially transmit the same block of digitized voice data, which is 
Identified in the Figure as Bi f l for Channel 1, By for Channel 2, By 
for channel 3, and By for Channel 4. Block 1,2 is >dentified as 



having errors. 



20 



25 



30 



Referring to Figure 6, the signal quahty estimator circuit 240 
operates as follows: When block By is being received, the switches 
are in positions A in /Aout. When block By is being received, the 
switches are in positions B in /B 0 ut. When block By is being received, 
the switches are set to positions A in /Aout if the quahty 0 f the signal 
for the contents of Buffer A is less than the quality of the signal for 
the contents of Buffer B, otherwise the switches are in positions 
tZZL When block By is being received, the switches are set to 
positions Ain/Aout if the quahty of the signal for the contents of 
Buffer A is less than the quality of the signal for the contents of Buffer 
B, otherwise the switches are in positions B in /B 0 ut. 

The switches are operated in synchronization with the channel 
selector 212. The frequencies of the receiver frequency selector circuit 
112 are coordinated with the transmitter frequencies according to a 
frequency-hopping protocol. 

FIGURE 7 shows another embodiment of a system 250 
according to the invention. The system is another improved 



WO 95/34960 



PCT/US95/07379 



20 

frequency-hopping radio system 250 for sending and receiving 
digitized voice communications according to the invention. This 
system is implemented in a duplex system which provides time 
division multiplexing TDM for transmit and receive functions from 
5 the same site. The digitized voice signal is organized into block often 
bits and has a one millisecond period with each data bit having a 10 
kilobit data rate. Each block of voice data is collected in a transmitter 
data buffer 252. A block of voice data collected in the transmitter data 
buffer 252 is transmitted n times by a frequency hopping transmitter 

10 254 using its associated channel frequency selector 258. The bit rate 
for the transmitted data is n times the date rate of the original 
digitized voice signals. Each block of digitized voice data is 
sequentially transmitted in four different channels to accommodate 
the increased bandwidth required to support the higher channel bit 

15 rate according to the invention. 

Data from the transmitter data buffer 252 is sequentially 
transmitted on multiple radio frequencies from the transmitter 154, 
while the next block of voice data is simultaneously being collected in 
20 the data buffer 152. The data buffer 252 is designed so that the 
contents of the data buffer 252 are transmitted four times at the 
higher rate while new input data for a subsequent block of digitized 
voice data at the lower data rate is being collected in the data buffer. 

25 The output signals of the data buffer 252 are fed into the input 

terminals of the transmitter 254 and modulated onto the four carrier 
frequencies for each channel. The four different carrier frequencies 
for the transmitter 254 are provided by the carrier frequency selector 
circuit 258. The carrier frequency selector includes, for example, a 

30 frequency synthesizer which sequentially provides the four different 
channel frequencies for each block of data. The carrier frequencies 
are periodically changed in a predetermined pseudo-random pattern 
to provide frequency-hopping. 

35 The transmitted signal from the transmitter 254 is received 

and demodulated by a receiver circuit 260, which is timed to an 
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appropriate received channel frequency with a receiver frequency 
selector circuit 262. The frequencies of the receiver frequency selector 
circuit 262 are coordinated with the transmitter frequencies 
according to a frequency-hopping protocol. 

The received data information for each sequentially 
transmitted block are stored in a receiver buffer arrangement 264 
which has a length of 1 block of digitized voice data. The receiver 260 
receives a block of digitized voice data. A signal quality estimator 
10 circuit 268 is connected to the output terminal of the receiver 260 The 
signal quality estimator circuit 268 determines that a received block 
of digitized voice data has minimal impairments. An output control 
signal from the signal quality estimator 268 on control line 270 
indicates that a received block of data is acceptable. 

15 In this embodiment of the invention, the destination signal 

quality estimator 268 sends a positive acknowledgment signal on a 
control line 272 to the source transmitter 254. The positive 
acknowledgment signal is provided when the output control signal 
20 from the signal quality estimator 268 is present on control line 270. A 
communication link for this acknowledgment process is provided by 
a transmitter 272 and receiver 274. Upon receipt of a control signal 
on line 272, the source transmitter 254 discontinues further 
retransmissions of the same block and remains idle until it is time to 
25 transmit the next new input block of digitized voice signals from 

buffer 252. Each block is sent as many times as are necessary, up to n 
times, to provide an error-free, or minimally impaired, received block 
of digitized voice signals. This system is effective as long as the 
number of retransmissions does not exceed n. A benefit of this 
30 approach is that the radio system transmits a smaller percentage of 
the time when it encounters little interference and thus it creates less 
interference to other systems sharing the same frequencies. 

The performance of the invention can be further improved by 
35 selecting the channel frequencies using long pseudo random lists. If 
short lists are used, continuous interference in a particular channel 
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can result in block errors that are periodic in nature. In effect, the 
block errors repeat at the period of the frequency list. Even if the 
fundamental frequency corresponding to this period is not in the 
audible frequency range, its harmonics may have sufficient power to 

5 generate considerable audible noise. Because this type of noise 
manifests itself as tones, or signals with constant frequencies, it is 
more objectionable to the listener than a spectrally smooth white 
noise of equal power. Pseudo random lists with very long repetition 
times, on the other hand, cause block errors to appear more random 

10 in nature. The fundamental frequency corresponding to this very 
long period is low enough in frequency that its harmonics are so 
closely spaced that they resemble white noise and thus are less 
noticeable to the listener. 

15 The invention is practiced using conventional circuit elements 

interconnected and cooperating as described herein above. 
Alternatively, this invention is also practiced using digital signal 
processing DSP techniques with hardware such as provided by a 
general purpose integrated digital signal processor programmed to 

20 perform the functions described herein above. 

The foregoing descriptions of specific embodiments of the 
present invention have been presented for purposes of illustration 
and description. They are not intended to be exhaustive or to limit the 

25 invention to the precise forms disclosed, and obviously many 
modifications and variations are possible in light of the above 
teaching. The embodiments were chosen and described in order to 
best explain the principles of the invention and its practical 
application, to thereby enable others skilled in the art to best utilize 

30 the invention and various embodiments with various modifications 
as are suited to the particular use contemplated. It is intended that 
the scope of the invention be defined by the Claims appended hereto 
and their equivalents. 
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IN THE CLAIMS: 



10 



15 



1. A frequency-hopping communication system for digitized 

voice signals, comprising: 

Tans for redundantly retransmitting a block of digitized voice 

data on multiple frequencies; and 

me ans for estimating at a receiver the signal quality of each 
retransmitted block of digitized voice data; 

xneans for selecting the retransmitted block having the best 

quality. 

" 2. A frequency-hopping communication system for digitized 

voice signals, comprising: 

transmission means for repeatedly transmitting the same 
block of digitized voice data n times at an increased bit rate over he 
original block bit rate, where each transmission of the same block of 
digitized voice data is transmitted on a different carrier frequency, 
and where said transmission means includes a frequency-hopping 
20 transmitter, which transmits on the different predetermined carrier 
frequencies and which is modulated by the digitized voice data 
signals from a transmitter data buffer means, and which provides 
output transmitted signals; 

receiver means for receiving the output transmitted signals 
25 from the frequency-hopping transmitter; 

receiver data buffer means for holding n blocks of digitized 
voice data from the frequency-hopping receiver; 

signal quality estimator means for estimating which of the n 
blocks of digitized voice data has a desirable signal quality; and 
30 means for providing the block of digitized voice data having the 

desirable signal quality at an output terminal of the system. 

3 A frequency-hopping radio communication system for 
transmitting and receiving digitized voice signals, co ™^ 
35 transmitter data buffer means for collecting a block of digitized 

voice data, where said digitized voice data has a certain bit rate ; 
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transmission means for repeatedly transmitting the same 
block of digitized voice data n times at n times the certain bit rate 
where each transmission of the same block of digitized voice data is 
transmitted on a different carrier frequency, where said 

5 transmission means includes a frequency-hopping transmitter, 
which transmits on the different predetermined carrier frequencies 
and which is modulated by the digitized voice data signals from the 
transmitter data buffer means, and which provides output 
transmitted signals; 

10 a transmitter frequency selector means for providing the 

predetermined carrier frequency signals to the frequency-hopping 
transmitter; 

receiver means for receiving the output transmitted signals 
from the frequency-hopping transmitter; 
15 a receiver frequency selector means for providing 

predetermined frequency signals to the frequency-hopping receiver 
for receiving and demodulating the output transmitted signals from 
the frequency-hopping transmitter; 

multiplexed receiver data buffer means for holding n blocks of 
20 digitized voice data from the frequency-hopping receiver; 

signal quality estimator means for estimating which of the n 
blocks of digitized voice data has the best signal quality; and 

means for providing the block of digitized voice data having the 
best signal quality at an output terminal of the system. 

25 

4. The system of Claim 3: 

wherein the multiplexed receiver data buffer means includes 
an input switch having an input terminal and a plurality of output 
terminals, wherein each output terminal of the input switch means 
30 is connected respectively to an input terminal of a data buffer means; 
and 

wherein the multiplexed receiver data buffer means includes 
an output switch having an output terminal and a plurality of input 
terminals, wherein each input terminal of the output switch means 
35 is connected respectively to an output terminal of a data buffer 
means. 
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5. The system of Claim 3: / ^ 

wherein the multiplexed receiver data buffer meaus mcludes 
5 an iuput switch haviug an input terminal and two output termtnals, 
wherein each of the two output terminals of the input swuch means 
rZected respective!, to an input terminal of a data buffer means; 

Md wherein the multiplexed receiver data buffer means includes 
,0 an output switch having an output terminal and a two mput 
terminals, wherein each input terminal of the two output swrtch 
me ans is connected respectively to an output terunnal of a data buffer 

means. 

15 6 The system of Claim 3 wherein: 

" ' the signal quality estimator includes means for detenmnmg 
when the receiver means receives an uncorrupted block of drg-hzed 

voice data; m , 

means for transmitting each block of digitized voice data as 
20 many times as are necessary to provide an acceptable quality for a 
received block of digitized voice signals as long as the number of 
retransmissions does not exceed the increase in the channel bit rate. 

means for notifying the transmission means to discontinue 
further retransmissions of the same block of digitized voice data and 
25 for the transmission means to remain idle until it is time to transmit 
the next block of digitized voice signals. 

7. The system of Claim 3 wherein the signal quality estimator 
means includes error detection means. 

30 

8 The system of Claim 7 wherein the error detection means 
includes parity detection means. 

9 The system of Claim 3 wherein signal quality estimator 

35 means includes means for measuring the quality of a signal received 
by the receiver means. 
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10. The system of Claim 3 wherein the means for measuring 
the quality of a signal received by the receiver means includes edge- 
jitter measuring means. 

5 

11. A method of communicating digitized voice signals through 
a frequency-hopping radio system, comprising the steps of: 

increasing the channel bit rate by a factor of n above the 
minimum required for normal communication; and 
10 redundantly transmitting a block of digitized voice data at an n 

times bit rate on multiple sequential frequencies. 

12. A method of communicating digitized voice signals over a 
frequency hopping communication system, comprising the steps of: 

15 repeatedly transmitting the same block of digitized voice data n 

times at an increaed bit rate over the original rate of the digitized 
voice data, where each transmission of the same block of digitized 
voice data is transmitted on a different carrier frequency; 

receiving the output transmitted signals from the frequency- 
20 hopping transmitter; 

holding n blocks of digitized voice data from the frequency- 
hopping receiver in a receiver data buffer; 

estimating which of the n blocks of digitized voice data has a 
desirable signal quality; and 
25 selecting and providing the block of digitized voice data having 

the desirable signal quality at an output terminal of the system. 

13. A method for transmitting and receiving digitized voice 
signals in a frequency-hopping radio communication system, 

30 comprising the steps of: 

collecting a block of digitized voice data in a transmitter data 
buffer, where said digitized voice data has a certain bit rate ; 

repeatedly transmitting the same block of digitized voice data n 
times at n times the certain bit rate where each transmission of the 
35 same block of digitized voice data is transmitted on a different carrier 
frequency, where said transmission means includes a frequency- 
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hopping transmitter, which transmits on the different 
predetermined carrier frequencies and which is modulated by the 
digitized voice data signals from the transmitter data buffer means, 
and which provides output transmitted signals; 
5 providing the predetermined carrier frequency signals to the 

frequency-hopping transmitter with a transmitter frequency selector; 

receiving the output transmitted signals from the frequency- 
hopping transmitter with a frequency hopping receiver; 

providing predetermined frequency signals to the frequency- 
10 hopping receiver for receiving and demodulating the output 

trim Led signals from the frequency-hopping transm^ter -th a 
receiver frequency selector synchronized to the transmitter frequency 
sslector* 

holding n blocks of digitized voice data from the frequency- 

' 5 ^esZ^which of the n Hooka of digitized voice data has the 

~ -££XE* of digged voice data having the host signal 
quality at an output terminal of the system. 

U The method of Claim 13 wherein the step of holding n blocks of 
digitized voice data from the frequency-hopping receiver includes the 
step of switchably connecting data buffers to the output terminal of 
the frequency-hopping receiver 

15 The method of Claim 13 wherein the step of holding n blocks of 
digitized voice data from the frequency-hopping receiver includes the 
step of switchably connecting one of two data buffers to the output 
terminal of the frequency hopping receiver and the step o selecting 
the block of digitized voice data having the best signal quality. 

16 The method of Claim 13 including the steps of: 
determining when the receiver means receives an 

uncorrupted block of digitized voice data; 

transmitting each block of digitized voice data as -any times 
as are necessary to provide an acceptable quality for a received block 
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of digitized voice signals as long as the number of retransmissions 
does not exceed the increase in the channel bit rate; and 

notifying the transmission means to discontinue further 
retransmissions of the same block of digitized voice data and for the 
5 transmission means to remain idle until it is time to transmit the 
next block of digitized voice signals. 

17. The method of Claim 13 wherein the step of estimating 
which of the n blocks of digitized voice data has the best signal quality 

10 includes detecting errors in a received block of data. 

18. The method of Claim 17 wherein the step of detecting 
errors includes detecting parity errors. 

15 19. The method of Claim 13 wherein the step estimating 

includes the step of measuring the quality of a signal received by the 
receiver means. 

20 The method of Claim 19 wherein the step of measuring the 
20 quality includes measuring edge jitter. 
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